Pathology in Single-agent Search
نویسنده
چکیده
In incomplete single-agent search, it is generally accepted that deeper searches produces better results. It has recently been discovered, though, that this is not always the case – such behavior has been termed pathological. This paper identifies two properties of search trees that cause pathological behavior and explains how they produce the pathology. A number of different heuristic functions were also investigated, focusing on admissibility and consistency. Consistency was most effective at preventing the pathology, while admissibility helped only in some cases.
منابع مشابه
Lookahead Pathology in Real-Time Path-Finding
Introduction Path-finding tasks commonly require real-time response, which on large problems precludes the use of complete search methods such as A*. Incomplete single-agent search methods work similarly to minimax-based algorithms used in two-player games. They conduct a limited-depth lookahead search, i.e., expand a part of the space centered on the agent, and heuristically evaluate the dista...
متن کاملThinking Too Much: Pathology in Pathfinding
Incomplete single-agent search methods are often better suited to real-time pathfinding tasks than complete methods (such as A*). Incomplete methods conduct a limited-depth lookahead search, i.e., expand a part of the space centered on the agent, and heuristically evaluate the distances from the frontier of the expanded space to the goal. Actions selected this way are not necessarily optimal, b...
متن کاملOPTIMIZATION OF LARGE-SCALE TRUSS STRUCTURES USING MODIFIED CHARGED SYSTEM SEARCH
Optimal design of large-scale structures is a rather difficult task and the computational efficiency of the currently available methods needs to be improved. In view of this, the paper presents a modified Charged System Search (CSS) algorithm. The new methodology is based on the combination of CSS and Particle Swarm Optimizer. In addition, in order to improve optimization search, the sequence o...
متن کاملMolecular Characterization of Aureobasidium Species in Iran
Background: Members of this genus Aureobasidium are ubiquitous microorganisms which can be isolated from wide ranges of substrates such as plant materials (phyllosphere, plant debris, bark, roots, fruits and wood), soil, dead wood, air, and as rare etiologic agent of pheohyphomycosis, keratomycosis, septicemia, peritoneal sepsis, and dermatological infections in human. Very little is known on t...
متن کاملPathology in heuristic search
Most game-playing programs use minimax search: they build a game tree, heuristically evaluate the leaves, back up the heuristic values to the root and use them to select a move. Practice shows that the deeper such programs search, the better they play. However, mathematical models intended to explain this formally paradoxically showed that deeper search results in worse play [6,1]. This phenome...
متن کامل